Nkhata Bay is fairly small and walkable. Alternatively, you can hire a water taxi to take you from one end of the village to the other; this is also a neat way to see the coastline. Most of the hostels and hotels also have vehicles and you can usually hitch a ride when they head into town for supplies.
